Q 


GxigyiSAll ängoull äzobll 
SAUDI ELECTRONIC UNIVERSITY 
2011-1432 


College of Computing and Informatics 





Digital Logie Design 
CS231 


Assignment 1 
Deadline: Day 03/03/2021 @ 23:59 





[Total Mark for this Assignment is 8] 


Student Details: 
Name: ### ID: ### 


CRN: ### 


@ You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on 
Blackboard via the allocated folder. These files must not be in compressed format. 





@ Itis your responsibility to check and make sure that you have uploaded both the correct files. 


© Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between 
words, hide characters, use different character sets, convert text into image or languages other than English 
or any kind of manipulation). 


© Email submission will not be accepted. 


@ You are advised to make your work clear and well-presented. This includes filling your information on the cover 
page. 
@ You must use this template, failing which will result in zero mark. 


@ You MUST show all your work, and text must not be converted into an image, unless specified otherwise by 
the question. 


@ Late submission will result in ZERO mark. 
@ The work should be your own, copying from students or other resources will result in ZERO mark. 


@ Use Times New Roman font for all your answers. 


Pg. 01 





Learning 
Outcome(s):CLO1 


Define the 
concepts, tools, 
and techniques 
for the design of 
digital logic and 
integrated circuits. 


Question One 





QuestionOne 2 arts J 


What is the largest 16-bit binary number that can be represented with and 
justify your answer. 

(a) unsigned numbers? 

(b) sign/magnitude numbers? 

(c) Convert the following hexadecimal numbers to decimal and show your 
work: A516 

(d) Convert the following decimal numbers to unsigned binary numbers. 33910 
(e) Perform subtraction on the given binary numbers using the 2's complement 
of the subtrahend. Where the result should be negative, find its 2’s 
complement and affix a minus sign. 101010-100111 
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Learning 
Outcome(s): 
CLO1 


Concepts, tools 
and techniques 
for the design of 
digital logic and 
integrated circuits 


Question Two 





Question Two tents 


Simplify these Boolean expressions as much as possible: 


a) ((A+D)'(C'+B')'+C)}' 
b) A'B+CA'D+B'+D' 
c) (A+(AB)'+C(AB)')(A+BA'+B') 
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Learning 
Outcome(s): 
CLO2 


Develop basic 
Skills of designing 
combinatorial and 
sequential logic 
circuits. 


Question Three 





Question Three stants J 


Simplify the following Boolean equations using Boolean theorems. Check for 
correctness using K-map. Draw the logic gates of the simplified equation. 


Y = BC+A' B' C'+ BC’ 
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Learning Question Four ( 1 Marks } 
Outcome(s): 

CLO1 In detail, explain BCD and discuss the advantages and disadvantages of it. 
Define the 


concepts, tools 
and techniques 
for the design of 
digital logic and 
integrated circuits 
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Learning z 
Outcome(s): LO1 Question One  ě  ( sma) 


, Implement the following Boolean function F, together with the don’t-care 
Define the conditions d. Use minimum number of NAND gates for your implementation. 


concepts, tools, 
, F(A,B,C,D) = M (5,6,7,11,13,15) 
and techniques d(A,B,C,D) = 2(0,2,9,14) 


for the design of 

digital logic and Answer: 

integrated This II is POS form mean grouping the zeros 
circuits. 


ABCD Equal in order 8 , 4,2, 1 in numbering the cells 






































From red group we find terms 


A'B' 

From green group we find terms 
B' D' 

From blue group we find terms 
C'D' 


So F=A'B'+B'D'+C'D' 
or taking complement in POS form ( C+D ) . (A+B) . (B+D) 
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. ( 1.5 Marks } 
Learning 


Outcome(s):Lo1 +_Question Two 


Use K-map to simplify the following expression with don’t care conditions 


Define the producing the least number of terms and literals, then draw the final logic 
concepts, tools, diagram (you can use hitps://circuitverse.org/simulator for the drawing) 
and techniques 


for the design of F (w, X, y, z) = 2 (0, 2, 4, 7, 10, 12), d (w, X, y, z) = 2 (6, 8) 
digital logic and 

, a ” Answer: 

integrated 


circuits. This 2 "Sigma" is SOP form mean grouping the ones 






































From red group we find terms 
Y'Z' 

From Green group we find terms 
X'Z' 

From Blue group we find terms 
W'xy 

F(W,X,Y,Z) = Y'Z' + X'Z' + W'XY 
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In Diagram 


Ww xx’ Y Y' Z Z' 
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( 2 Marks } 
Learning 


Outcome(s): 02 Question Three 

Design a combinational circuit with a 3 digits binary input (representing the 
decimal numbers 0 — 7) and 3 digits binary output. When the binary input is 
skills of designing equivalent to the numbers 0, 1, 2 the binary output should represent the 
combinatorial same number +1, when the input is 3 or 4 the output should be 0, when the 
input is 5, 6, 7 the output should be the number -1. (ex. If the input is 1 the 


Develop basic 


and sequential cate 
BS eg output should be 2 if the input is 4 the output is 0 if the input is 7 the output is 
logic circuits. Be ied 
6 all in binary format) 
04 Follow the design process 
Interpret - Give names to input/output 
combinational - Make a truth table with the relationship between the input and output 


logic circuits, - Use k-map to get the simplified expression for each output 


sequential logic Answer: 

circuits, register Input Output 

transfers, and decimal X Y Z A B C 

memory and its 0 0 0 0 0 0 1 

related l 0 0 1 0 L 0 
2 0 1 0 0 1 1 

components as 

H 3 0 1 1 0 0 0 

the building 4 1 0 0 0 0 0 

blocks for digital 5 1 0 1 1 0 0 

design. 6 1 1 0 1 0 1 
7 1 1 1 1 1 0 
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For output A 
































From red group we find terms 
XZ 

From Blue group we find terms 
XY 

A(X,Y,Z) = XZ + XY 


For output B 
































From red group we find terms 
X'Y'Z 

From Blue group we find terms 
X' Y Z' 

From Green group we find terms 
XYZ 

B(X,Y,Z) = X'Y'Z + X'YZ' + XYZ 
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For output C 
01 11 10 
0 1 0 3 
0 5 0 7 6 























From red group we find terms 
Y Z' 

From Blue group we find terms 
X' Z' 

C(X,Y,Z) = YZ' + X'Z' 





Follow the Black Box for Full Grade 
BEWARE to Check Answers by yourself 






ional circuit for binary subtracting can be done using Full adders and 2's complements. 
CHAT) Aa gal le aey Jé ALY) gali gi Jayi 


| a) 
False Sensei 


Que 


ircuit, the output at any time depends only on the Input value. 





| False 


s, 3-bits are needed to store one BCD digit. 





Que 


h can eliminate the indeterminate state of the latch. 








Il always change its stored value when the clock is enabled. 


False 






nal is set to 0 in a decoder the output is affected by the input signal. 


False 


der to implement logical expression expressed as Minterms we combine the output using 





A combination of AND, OR gates 


A combination of AND, OR NOT gates 


Que 







| a function using the multiplexer, the input to the multiplexers is connected to ether 0 or 1 which represent 


e function 


bles 


} The minterms 


`) The simplified expression values 


Question 9 


The Minterm m2 in a function with 3 variables is expressed as 





Question 10 


tains the input, current state, next state, output. 





D) State input equations 






inary number with 2's complement, if there is a carry that means: 


itive 


The result is negative 
Nothing just discards the carry 


@ 2's complement 


Que 


inputs of a full adder then the Sum is given by. 





) A+B+C 


AB+CB+AC 


Question 13 


sion (41)10 to binary. 





(101011)> 


Question 14 


base to another first Convert the Integer Part, then Convert the Fraction Part, lastly the two results with radix point. 








divide 







sists of types of circuits. 


| 


| 
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Learning 
Outcome(s): LO1 


Define the 
concepts, tools, 
and techniques 
for the design of 
digital logic and 
integrated 
circuits. 





Question One 


Fill-in the tables below with different representations of a number. 


Question One 


( 1,5 Mark } 






























































Decimal Binary Hexadecimal 
154 
1D.4 
0.125 
Addition and Subtracting(with 2's complment) 
(01111111)+ (1010100)- 
(11011111) (1000011) 
Answer: [0.25 mark for each operation] 
Decimal Binary Hexadecimal 
154 10011010 9A 
29.25 00011101.0100 1D.4 
0.125 0.001 0.2 
Addition and Subtracting(with 2's complment) 
(01111111)+ (1010100)- 
(11011111) (1000011) 


01011110 











2's compliment 
(0111100)+ 
(1) 
0111101 


1010100+ 
0111101 
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Question One 














10010001 
discard carry 
0010001 
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QuestionTwo tts 


Learning 
Outcome(s): LO2 


For the following functions: 
Develop basic 


skills of designing a. Simplify Using Karnaugh map then draw the logic gate daigram 


combinatorial Fw, x, y, Z) = wz + xz + x'y + wx'z 


and sequential 
logic circuits. 








Answer: 
[0.5 mark for the simplification] 


F(w,x,y,Z) = Z+X'Y 


Pg. 04 Question Two 








b. Using Boolean Algebraic manipulations, minimize the following functions 
to minimum number of literals in sum of products representation. Show 
your work clearly step by step indicating the used properties of Boolean 
Algebra: F =(A'+ B'+C')(A+C')(B+C')( B'+C) 


First take the dual of F and we get: A’ B’C’?’+AC’+BC’+B’C 


=C [A’ B’+A+B]+B’C by distributive law [0.25 mark] 
=C [B’+A+B]+B’C by simplification [0.25 mark] 
=C’[1+A]+B’C by complement [0.25 mark] 
=C’+B’C by OR identity [0.25 mark] 
=C’+B’ by simplification [0.25 mark] 


Then, we take the dual again, this leads to F4 = B’C’ [0.25 mark] 
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Learning Question Three E18 ar 


Outcome(s): 02 Generate the truth table from the following digital logic schematic circuit and 


: write the boolean expression for the function F. 
Develop basic 


skills of designing 
combinatorial i 
and sequential 


logic circuits. 





Hint: find intermediate values first 


Answer: [ Truth table 1 mark (0.125 for each row) and 0.5 mark for the 
Boolean function F] 
































F 
AlB |C A |E |C | ee) ABC | AACE) ATCT wea ee 
olo lo l1 1 1 0 0 0 0 
olo |1 1 1 o |1 0 0 0 
oli lo l1 o li 0 0 0 0 
öl lå 1 o lo l1 0 0 0 
ilo lo 0 |4 1 1 0 1 1 
1/0 S |o 4 o li 0 1 1 
Eto ee g. a 1 0 0 0 
11/1 |1 lo lo lo Ji 1 0 1 






































F=A-A4:C:B+A:B:C 
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Best Regards 
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invert gate could be performed using 1 NAND gate with the same input. 
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Question 18 
(XYZ) W'Y= (X+Y+W)(X+Z+W) 
True 


False 


®, Moving to another question will save this response. 
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boolean algebraic functions use logic operations only 


True 


False 
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A Moving to another question will save this response. 


Question 9 


The main difference between half adder and full adder is the existence of c arry as output of full adder. 


© True 
False 


A, Moving to another question Will save this response. 
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À Moving to another question will save this response. 
Question 13 


| 4-to-16 Decoder could be used for: 
@ Convert Binary to Hex 
© Select 16-to-71 Output 
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© Select 8-to-1 Output 


f Convert Hex to Binary 
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> Á Moving to another question will save this response. 


Question 16 


Switching function F(A,B,C,D) =A'BCD'+ABCD+A'B'C'D+A'B'CD+ABC'D 
O 136 73,15) 

©) 2(3, 5, 6, 9, 15) ` 
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A. Moving to another question will save this response. 
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A, Moving to another question will save this response. 


Question 20 


in CPU, Multiplexors are used to select certain registers to act as opera 
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 #\ Moving to another question will save this response, Bg Question 17 of 24i 
Question 17 


Considerit E Tour Types of gates: AN D, OR, NA NO, and NOR. We have 16 ¢ ombinations for first and second level Bates of combinations are degen erate form 
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> Å Moving to another question will save this response. 


Question 2 


All min terms are product terms but not all product terms are min terms 
© True 
© False 
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Á Moving to another question will save this response. 


Question 20 


* MS Moving to another question will eave this response: 

















Question 11 





In combinational logic, for 5 input variables there is___ possible combination of the binary inputs. For each possible input combination, there is__ possible value for each output variable. 
® 32, one 
O 5,one 
O 32, many 


O 5,many 


Question 12 
In multiplexer, For 8 inputs we need ___ select lines. 
O2 
@3 
Os 
O4 











Question 13 


In Three variable K map, four adjacent squares represent a term with one literal. 


@ True 


©) False 





Question 15 


Storage elements that operate with signal levels are flip flops and the storage elements controlled by a clock transition are Latches 


© True 


g False 


Question 17 


For four inputs Multiplexer, 2 Selector bits is needed. 


W True 
© False 


Question 20 


Invert gate could be performed using 1 NAND gate with the same input. 


@ True 


©) False 


Question 22 


Decoders and Multiplexors are mandatory components in Central Processing Unit (CPU). 


Ø True 


O False 





Question 23 


The dual of X.0 is: X.1 


© True 


@ False 
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Question 1 


Designing combinational circuit for binary subtracting can be done using Full adders and 2's complements. 


@ True a 


False 


Question 2 


In a combinational circuit, the output at any time depends only on the Input value. 


@ True tr 


O False 


Question 3 


In numbering systems, 3-bits are needed to store one BCD digit. 


©) True 


False I 


Question 4 


The modified SR latch can eliminate the indeterminate state of the latch. 


@ True 
©) False 


Question 5 


The regular latch will always change its stored value when the clock is enabled. 


@ True 
@ False 





Question 6 


When the enable signal is set to 0 in a decoder the output is affected by the input signal. 


@ True 


@ False Lo 


Question 7 
When using the decoder to implement logical expression expressed as Minterms we combine the output using 
© AnOR U 
© An AND gate 
© A combination of AND, OR gates 


A combination of AND, OR NOT gates 


Question 8 
When implementing 2 function using the multiplexer, the input to the multiplexers is connected to ether 0 or 1 which represent 
O The values of the function 
© The input variables 


@ The minterms 


O The simplified expression values lL 


Question 9 
The Minterm m2 in a function with 3 variables is expressed as 
Ox yz 
O xyz 
@®@x yz 


@xy r 


Question 10 
The contains the input, current state, next state, output. 
©) Truth table 
O K-map table 
@ State table is 


© State input equations 


Question 11 


In subtracting two binary number with 2's complement, if there is a carry that means: 


@ The result is positive Lo 


(©) The result is negative 
© Nothing just discards the carry 


@ 2's complement 


Question 12 
If A, Band C are the inputs of a full adder then the Sum is given by. 
© ABC 
®© aeee 
© A+B+C 


© AB+CB+AC 


Question 13 


The value of Conversion (41)10 to binary. 


O (11011) 
O (1101) 
fe] (101001) 


O (101011)5 


Question 14 


To convert from one base to another first Convert the Integer Part, then Convert the Fraction Part, lastly the two results with radix point. 
@ sum 
O multiply 


Oo KF 


O divide 


Question 15 


A digital system consists of __ types of circuits. 
@©2Uu- 
© 3 
O4 
0O05 

















+ [3 ret ~ > | ae 
he Nt t) 
lays Fi 
>} | |) a’ ` ‘ 





The Boolean expression F=X’Z'+Y'Z+XY contains 
EF @& 3 terms and 6 literals 
O 3 terms and 9 literals 


O 6terms and 3 literals 
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> & Moving to another question will save this response. 
Question 3 


The BCD code of 1234 js 
©) 0001001000110100 
O 0000010011010010 
O 0100001100100000 


© 1110110111001011 
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Question 1 


In the output depends only on the states. 





© Mealy model 
i] Moore model 
O Sequential model 


O Combinational 


> A Moving to another question will save this response. 


Question 2 


When implementing a function using the multiplexer, the input to the multiplexers is connected to ether 0 or 1 which represent i 


@ The values of the function 
E] the input variables 
O The minterms 


O The simplified expression values 


„Â Moving to another question will save this response. 


Question 3 


The is used to determine the next value to be stored in a latch, 





O Input equation 
O Sequential equation 
O State value 


I The Q values 


Question 4 


The simplified expression for the function represented by the following k-map is: 





Question 5 


Aregister with 4 cells can store any discrete quantity of information that contains 32 bits. 


@ True 
@ False 


> Å Moving to another question will save this response. 


> @ Moving to another question will save this response. 


Question 7 


Half adders cannot add the carry bit resulting from the addition of previous bits, 


@ true 
@ False 


„Â Moving to another question will save this response. 


Question 6 


To add two binary numbers of 4 bits, Binary Adder could be used with Chain of (1) half adder and (3) full adders. 


@ True 
@ False 


Question 10 
If A, Band Care the inputs of a full adder then the Sum is given by. 
O ABC 
@ apec 
O ABC 


E as-ca+ac 
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“Question 11 02 points 





Which of the following logic expressions represents the logic diagram shown? 


ono» 


nm 


@ (A+B+C+D'NA+B+E+F) 
E Asco'+aBeF 

© ABCD 

O ABEF 


Question 12 02 point =a 
Absorption theorem state that X+XY= 


—_——$s_ 
O x 


oY 
Bx 
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A Maing ta another miactinn will cave thie recnance: 


> &@ Moving to another question will save this response. 


B Aarin 49 ate 





WB Question 13 of 15 B 


oann B 


Question 13 


The don't care conditions can be considered 0 when working with Maxterms. 


@ True 
@ False 


& Moving to another question will save this response. 
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